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(54) Filter for telecommunications system 

(57) In a radio telecommunications system such as 
GSM or EDGE, at each timeslot 10 a small number of 
information symbols in narrow bands (24, 26) of the data 
payloads (20,22) adjacent each tail (16, 18) ofthetimes- 
lot are used as training-like symbols; for each burst, the 



end of the timeslot more affected by asynchronous CCI 
is sensed, and the training-like symbols at that end are 
processed, together with conventional midamble (14) 
training symbols and tails symbols (1 6, 1 8), by a CCI re- 
jection algorithm. 
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Description 

[0001] This invention relates to a method and appa- 
ratus for filtering signals in a radio telecommunications 
system. 

[0002] In a radio telecommunications base station, 
the provision of adaptive or smart antennas is known to 
enhance capacity, mainly because such antennas have 
good Co-Channel Interference (CCI) rejection capabili- 
ty. However perfect timeslot synchronization is as- 
sumed between a desired signal and interfering signals, 
and small cells must be used to allow the application of 
standard antenna array processing techniques. 
[0003] In a system in which timesJots are not synchro- 
nized, such as GSM (Global System for Mobile Commu- 
nications) and EDGE (Enhanced Data Rates for GSM 
Evolution), or when large cells are employed, such as- 
sumptions cannot be made. 

[0004] Figure 1 illustrates a plot of amplitude A versus 
time t of a desired signal D, comprising a tail band T at 
each end, two pay loads P, and a midamble training se- 
quence S. Figure 1 also shows 2 interfering signals, the 
first ^ being of substantially greater amplitude than the 
second l 2 , and there being a break point B between 
them. 

[0005] The CCI of Figure 1 can be considered as a 
nonstationary interference, and corresponding nonsta- 
tionary processing techniques can be applied, as pro- 
posed by J Karlsson, "Adaptive antennas in GSM sys- 
tems with non-synch ronizedbas stations" Licentiate's 
thesis, Dept of Signals, Sensors and Systems, Royal 
Inst. Of Technology, Sweden, 1997, and by E Villier, L. 
Lopes, S Aftelak, "On application of uplink optimum 
combining to base station reception 11 in Proc. IEEE 48 th 
VTC, pp747-752, Ottawa, 1998. A drawback of such an 
approach is that the techniques are not effective when 
a limited volume of data is available, such as the 148 
symbols in a GSM timeslot. 

[0006] In M C Wells, "Increasing the capacity of GSM 
cellular radio using adaptive antennas", IEE Proc. Com- 
munications, vol 143, no. 5, pp304-310, 1996, it is point- 
ed out that a Spatio-Temporal Filter (STF) can be used 
to enhance the desired signal D and reject both parts ^ 
and l 2 of the asynchronous CC1 . However conventional 
adjustment algorithms such as the Least Squares (LS) 
estimation may not be effective when the training se- 
quence is concentrated in one part of the burst, as in 
GSM. It can be seen from Figure 1 that the training se- 
quence S overlaps with the interfering signal l 1f but there 
is no overlap with l 2 . 

[0007] A solution would be to spread the training se- 
quence S over the whole burst while keeping the total 
number of training symbols constant, but this would re- 
quire a change of the GSM standard, which is not pos- 
sible. 

[0008] Another solution would be to use the symbols 
in the tails T as additional training symbols for CCI re- 
jection, but this may be insufficient because there are 



not enough symbols. 

[0009] Another solution, also proposed by Wells is to 
use a semi-blind algorithm with projection to the Finite 
Alphabet (FA); the FA property is associated with the 
5 whole timeslot of the desired signal and can be used to 
adjust the coefficients of a STF in asynchronous CCI 
conditions. This semi-blind solution uses the LS estima- 
tion based on only the training symbols as an initializa- 
tion, and thus the estimator may still suffer from insuffi- 
10 cient volume of training data overlapping part of the 
asynchronous CCI. Referring to Figure 1 , in GSM there 
will be 26 symbols available in the training sequence S, 
plus 3 from the right hand tail, to train an STF to reject 
the relatively weak interference 12, but only 3 symbols 
* 5 jn the left hand tail T to reject the stronger interference I i . 
[0010] A M Kusminskiy and D Hatzinakos, in "Semi- 
blind estimation of spatio-temporal filter coefficients 
based on a training-like approach", IEEE Signal 
Processing Letters, vol.5 no.9 pp231-233, Sept. 1998, 
20 propose a potential method for improving accuracy by 
finding a solution close to that. based on an enlarged 
number of training symbols displaced to any position 
within a received slot of data, but a drawback is that 
complexity may be high because it increases exponen- 
ts tially with the number of additional training-like symbols 
in a slot. 

[0011] It is an object of the invention to provide a 
method and apparatus for filtering signals which over- 
comes the disadvantages of the known methods. 

30 [0012] According to the invention, in a radio telecom- 
munications system in which each timeslot comprises a 
first tail band, a first data payload, a midamble sequence 
of training symbols, a second data payload, and a sec- 
ond tail band ; a method of co-channel interference re- 

35 jectioji comprises:- 

determining which of the two ends of a timeslot suf- 
fers more from co-channel interference than the 
other end; 

40 selecting as training-like symbols a plurality of sym- 
bols in the data payload adjacent the tail band at 
said end; 

and utilizing the training-like symbols, the tail band 
symbols at said end, and the midamble training 
45 symbols in an algorithm to reject co-channel inter- 
ference. 

[0013] In this specification, a "training-like symbol" 
means an information symbol of any possible value 

50 which can be used to enlarge the available number of 
training data, ie the midamble training symbols and the 
tail band symbols of Figs 1 and 2. 
[0014] Also according to the invention, a co-channel 
interference rejection processing unit for a radio tele- 

55 communication system comprises antenna means for 
receiving radio telecommunication signals in a plurality 
of timeslots, each timeslot comprising a first tail band, a 
first data payload, a sequence of training symbols at a 
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midamble position, a second data payload, and a sec- 
ond tail band, and spatio-temporal filter means arranged 
to reject co-channel interference from a received signal; 
characterized by 

a) comparison means for determining which end of 
a timeslot suffers more from co-channel interfer- 
ence than the other end; 

b) selection means to select a plurality of training- 
like symbols from the data payload adjacent the tail 
band at said end; and 

c) the spatio-temporal filter means being arranged 
to operate on the training-like symbols, the tail band 
symbols at said end, and the midamble training 
symbols. 

[0015] In the drawings:- 

[0016] Figure 1 is atypical template of a desired signal 
and two co-channel interfering signals. 
[0017] The invention will be described by way of ex- 
ample only with reference to Figures 2 - 6 in which :- 

Figure 2 illustrates a desired signal indicating two 
bands containing information symbols which may 
be used as training-like symbols, and two CCIs; 
Figure 3 is a block diagram of a signal processing 
unit; 

Figure 4 illustrates four possible training-like se- 
quences for both left hand and right hand ends, 
Figure 5 is one embodiment of a position selector 
for incorporation into the unit of Figure 2; 
Figure 6 illustrates a GSM receiver incorporating 
the invention; 

Figure 7 is a plot of simulation results applying the 
invention by three different algorithms to an asyn- 
chronous arrangement; and 
Figure 8 is a similar plot for a synchronous arrange- 
ment. 

[0018] Figure 2 illustrates a timeslot 1 0 of a received 
signal 12 structured to have a midamble training se- 
quence 14, tail bands 16, 18 at either end, and between 
the tails and the training sequence, two data payloads 
20, 22. 

[0019] Inside the payloads 20, 22 there are two bands 
24, 26 adjacent the tails 16,18 containing information 
symbols which may be used for training, ie training-like 
symbols. 

[0020] Two interfering signals ^ l 2 of different intensi- 
ties are shown as in Figure 1 . 

[0021] Figure 3 shows apparatus for processing infor- 
mation in the format of the signal shown in Figure 2. An 
antenna array 30 is connected to a position selector 32, 
and also to each of an array of Spatio-Temporal Filter 
(STF) blocks, STF 1 to STF M , reference 34 (1) to 34(M). 
The output SC of each block is connected to a signal 
selector36: the outputs SC 1 to SC M can be regarded as 
signal candidates, as only one such signal is used by 



the signal selector 36. 

[0022] The part of the signal from the antenna array 
30 corresponding to the training sequence 14 and both 
tails 16, 18 is supplied to the position selector 32, and 

5 also to a training-like sequence combiner 38. The com- 
biner 38 also receives a signal from the position selector 
32 indicating whether the left or right end of the timeslot 
is more affected by Co-Channel Interference (CCI) - the 
selector is described in more detail below. 

10 [0023] Reference has been made above to the use of 
the finite alphabet FA in one method of CCI rejection. In 
the inventive method and apparatus, the number M of 
STF blocks is derived by M=h T , where h is the number 
of symbols in the FA and T is the number of training-like 

15 symbols in the bands 24, 26 at each end of the timeslot. 
[0024] In GSM, the FA is binary, that is h=2, and in 
one example shown in Fig.4 two symbols can be used, 
thus M=4. 

[0025] Figure 4 illustrates, for both the left and right 

20 ends of the timeslot, four possible arrangements each 
with a different training-like symbols sequence TL in the 
bands 24, 26. Thus in the first example TL1 left, the 2 
training-like symbols are +1 , +1 ; in the second example 
TL2 left, the training-like symbols are +1 , -1 , in TL3 they 

25 are -1 +1 , and in TL4 they are - 1-1 . The same combi- 
nations of symbols are used forthe training-like symbols 
at the right hand end of the timeslot. 
[0026] With the provision of only four training-like 
symbols in each timeslot, there is minimal loss of pay 

30 load capacity, but by use of the invention there is a 
marked improvement in CC1 rejection ability. 
[0027] Referring once more to Figure 3, each of the 
STFs 34 is loaded with the same training-based or semi- 
blind algorithm, known from the prior art, especially the 

35 prior art referenced above. Each STF 34 receives from 
the training-like sequence combiner 38 an input corre- 
sponding to one of the combinations of training-like sym- 
bols illustrated in Figure 4; either the left hand or right 
hand set is supplied, in accordance with the left/right sig- 
nal received by the combiner 38 from the position se- 
lector 32. 

[0028] Each STF 34 responds to the signal from the 
combiner 38 to operate, in accordance with its algo- 
rithm, on the signal from the antenna array 30 to en- 

^5 hance the desired signal and reject CCI signals. Each 
STF 34 supplies its output, designated signal candi- 
dates SC 1 to SCM, to the signal selector 36. The signal 
selector 36 selects the signal candidate having the min- 
imum distance from the FA, and outputs that signal as 

50 an estimated signal 40; the estimated signal is proc- 
essed by the remainder of a conventional GSM receiver/ 
mobile system. 

[0029] Figure 5 shows one arrangement providing a 
position selector 32. The selector comprises an STF 42 
55 arranged to receive inputs from the antenna array 30, 
and also the part of the signal from antenna array 30 
corresponding to the training sequence 1 4 and both tails 
16, 1 8. STF 42 is connected to left and right estimators 
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44, 46 and to a comparison device 48. 
[0030] The STF 42 is loaded with the same training- 
based or semi-blind algorithm as the STF 34 in Figure 
3, and uses this algorithm on the training sequence (ref- 
erence 1 4 in Figure 2) and tail symbols (16, 1 8 in Figure 
2), but there is no input of the additional training-like 
symbols to this STF. The output of the STF 42 (which 
comprises estimated information symbols) passes to 
the estimators 44, 46 which each calculate the distance 
of the respective right (22) and left (20) estimated infor- 
mation signals from the FA. The calculated distances 
are compared by the comparison device 48, the longer 
distance is selected, and the output indicates left and 
right accordingly, i.e., the comparison device indicates 
which end, left or right, of the timeslot is more affected 
by CCI. 

[0031] Referring again to Figure 3, the left/right signal 
from the position selector 32 is supplied to the combiner 
38, which combines the training and left or right tail sym- 
bols with the left or right training-like symbols and pass- 
es them to the STFs 34. Thus the STFs 34 apply the 
algoritlun based on the training sequence enlarged at 
the end of the timeslot which is more affected by inter- 
ference. Effective asynchronous CCI rejection is 
achieved for one of the STFs 34(corresponding to the 
actual combination of values in the selected band 24 or 
26). Signal selector 40 selects the output signal of this 
STF 34 using the criterion of the minimum distance from 
the FA. 

[0032] It is to be understood that once the end of the 
timeslot more affected by CCI has been determined, the 
decision is valid for the remainder of that burst. For a 
new burst, a new estimation of left/right end must be 
made. 

[0033] Figure 6 shows a GSM transmitter 50 and re- 
ceiver 52. The conventional transmitter comprises a da- 
ta or speech source 54, an encoder 56, an \nter\eaver 
58 and channel selector 60 which sends out signals on 
a number of channels 62. In the receiver 52, a signal is 
received by an antenna array 30 and passes through an 
interference canceller and equalizer 64, according to the 
invention, to a de-interleaver 66 and a decoder 68 to a 
data or speech sink 70 which receives an interference- 
free signal. 

[0034] Figure 7 shows plots for three known algo- 
rithms, Least Squares (IS), Least Squares with Decou- 
pled Projection (LSDP) and Regularized Algorithm with 
Decoupled Projection (RADP). For each algorithm, plots 
are given of bit error rates (BER) against Signal to In- 
terference Ratio (SIR) for application of training se- 
quence plus tail symbols, shown by full lines; and of the 
use of training sequence plus tail symbols plus training- 
like symbols, shown chain dotted. The calculations were 
based on two antenna array elements separated by 2.5 
wavelengths in a typical GSM urban scenario TU50 
where T=2. It can be seen that application of the inven- 
tion gives a significant improvement for all three algo- 
rithms, but especially for RADP, when the improvement 



is more than 3dB at BER=1%. 

[0035] Figure 8 shows similar simulation results for 
the case of two synchronous CCIs with the same power 
and environment as in Figure 7. Since two additional 

5 training symbols cannot provide significant additional in- 
formation in the synchronous case, the improvement is 
very slight, as is expected. In the asynchronous case, 
even a small amount of additional information about the 
part of the CCI which does not overlap the training se- 

10 quence can improve the performance. 

[0036] In addition to canceling interference, applica- 
tion of the invention also provides channel equalization. 
[0037] In addition to application to GSM, the invention 
can be applied to EDGE, when a number of training-like 

15 sequences TL in Fig.4 has to be increased for the same 
number of training-like symbols, in accordance with the 
larger FA of EDGE. 

[0038] It is to be noted that if the training-like symbols 
at both ends of the timeslot were to be processed, the 
20 complexity of the solution would be of the order 0(h 2T ); 
since processing of the symbols at one end, i.e. , the end 
less affected by CCI is practically useless, the complex- 
ity of the useless effort is of the order 0(h T ). By sensing 
which end of the timeslot is more affected, and process- 
es ing only the training-like symbols at that end, an efficient 
solution is achieved. 



Claims 

30 

1. In a radio telecommunications system in which 
each timeslot (10) comprises a first tail band (16), 
a first data payload (20) : a midamble sequence of 
training symbols (14), a second data payload (22), 

35 and a second tail band (1 8), a method of co-channel 
interference rejection comprises 

determining which of the two ends of a timeslot 
suffers more from co-channel interference than 

40 the other end; 

selecting as training-like symbols (24 or 26) a 
plurality of symbols in the data payload (20 or 
22) adjacent the tailband ( 1 6 or 1 8) at said end, 
and utilizing the training-like symbols (24 or 26) 

45 and the tail band symbols (1 6 or 1 8) at said end 

and the midamble training symbols (14) in an 
algorithm to reject co-channel interference. 

2. A method according to Claim 1 in which the number 
so of training-like symbols is selected in accordance 

with the Finite Alphabet applicable to the telecom- 
munications system. 

3. A method according to Claim 1 or Claim 2 in which 
55 the radio telecommunications system is GSM and 

two training-like symbols are selected at each end 
of the timeslot. 
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A method according to any preceding claim in which jection unit according to any one of claims 6, 7 or 8. 

the algorithm is a training-based or semi-blind algo- 



rithm. 

5. A co-channel interference rejection processing unit 5 
for a radio telecommunications system comprises 

antenna means (30) for receiving radio tele- 
communication signals in a plurality of timeslots 
(10), each timeslot comprising a first tailband (16), 
a first data payload (20), sequence of training sym- 10 
bols at a midamble position (1 4), a second data pay- 
load (22), and a second tailband (18); and spatio- 
temporal filter means (34) arranged to reject co- 
channel interference from a received signal; 

characterized by 15 

a) comparison means (32) for determining 
which end of a timeslot suffers more from co- 
channel interference than the other end; 

b) selection means (38) to select a plurality of 20 
training-like symbols (24 or 26) from the data 
payload symbols (20 or 22) adjacent the tail- 
band (1 6 or 1 8)at said end; and 

c) the spatio-temporal filter means (34) being 
arranged to operate on the training-like sym- 25 
bols (24 or 26) and the tailband symbols (1 6 or 

1 8) at said end., and the midamble (1 4) training 
symbols 

6. A unit according to Claim 5 in which there are M 30 
spatio-temporal filters (34) where M equals the 
number of symbols in the Finite Alphabet of the ra- 
dio telecommunications system, raised to the pow- 
er of the number of training-like symbols at each 
end of the timeslot. 35 

7. A unit according to Claim 6 for GSM in which the 
number of filters is four. 

8. A unit according to Claim 5, 6 or 7 in which a train- 40 
ing-like sequence combiner (38) is arranged to se- 
lect the plurality of training-like symbols (24 or 26), 

to combine the training-like symbols (24 or 26) with 
the tail symbols (1 6 or 1 8) at that end of the timeslot 
and with the midamble training symbols (14). 45 

9. A radio telecommunications system comprising a 
plurality of data or speech sources (54); encoder 
means (56) to divide said data or speech into times- 
lots, each timeslot comprising a first tailband (16), so 
a first data payload (20), a sequence of training 
symbols (14) at a midamble position, a second data 
payload (22) and a second tailband (18); a first 
transmitter/receiver; a second transmitter/receiver 
(30), spatio-temporal filter means (34) to reject co- 55 
channel interference, and a data or speech sink 
(70); characterized in that connected to the second 
transmitter/ receiver (30) there is a co-channel re- 
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